Amendments to Specification: 

Please replace the paragraph beginning at page 17, Line 6 with the following paragraph: 



Referring back to FIG. 3, if the new CS is overloaded, then a number equal to half of last 
buckets previously shed from new CS is shed from the new CS in operation 309. Of course, any 
^ suitable number of buckets may be shed from the new CS to relieve the overload. Alternatively, 
the number of buckets shed may equal the No. of Buckets to Shed/Add indicated in the WC Load 
Component. After the buckets are shed, 304 through 308 are repeated until one of three events 
occur: (1) the current bucket count assigned or shed from the new CS is equal to or less than one 
(2) the full bucket allocation is assigned to CS or (3) the new CS is not overloaded. When events 
#1 or #2 occur, the slow-start procedure ends. 



Please replace the Abstract with the following paragraph. A replacement sheet is also appended 
with this Amendment. 

Methods and apparatus are described for intelligently assigning a portion of a cluster's 
traffic (e.g., buckets) to a cache system to minimize overloading of such cache system. In 
general terms, when a new cache system enters a cache cluster and/or starts up, the new cache 
system's full bucket allocation is not immediately assigned to the new cache system. Instead, 
only a portion of the full bucket allocation is initially assigned to the new cache system. Thus, 
the now cache system is leas likely to be immediately ov e rwhelmed as it enters a cache cluster. 
In one embodiment, the new cache system's bucket assignment is gradually increased until the 
cache system is handling it's full bucket allocation or it becomes overloaded. The cache system's 
load is also checked periodically (e.g., every 30 seconds) to determine whether it has become 
overloaded. When the cache system becomes overloaded, buckets are immediately shed from 
the cache system. As a result, if the new cache becomes overloaded, it is unlikely to remain 
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overloaded for a significant period of time. Thus, tho new cache systom is unlikely to cause a 
bottle neck for the cluster's network traffic. In sum, the new cache system's load is adjusted until 
it is handling an optimum number of buckets (e.g., the cache is not underloaded or overload e d). 
In other embodiments, each cache sy s tem' s load within the cache cluster continues to be 
monitored and adjusted so as to facilitat e e fficient us e of each cache system. 
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